1 36. A consistent method of executing simultaneous operations on 

2 a linked data structure having at least one element, the method 

3 comprising the steps of: 

4 performing any first phase operation task of each of the 

5 simultaneous operations in a first phase using 

6 parallel processes; 

7 developing a set of serial operations during the first 

8 phase; and 

9 performing any second phase operation task of each of the 

W simultaneous operations in a second phase, the second 

■ ">ifi' 

phase operation task including at least one of the set 
fi of serial operations. 

B 37, The method of claim 36 wherein at least one of the 

M simultaneous operations includes an element insertion operation, 

^ the first phase operation task of the element insertion 

4 operation being performed on an unlocked portion of the linked 

5 data structure. 

1 38. The method of claim 36 wherein at least one of the 

2 simultaneous operations includes an element deletion operation, 

3 the second phase operation task of the element deletion 

4 operation being performed independently of navigation of the 

5 linked data structure. 
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39. The method of claim 36 wherein the first phase operation 
tasks are asynchronous and use existing links to navigate the 
linked data structure. 

40. The method of claim 36 wherein the first phase operation 
tasks of more than one of the simultaneous operations are 
completed before the second phase of any of the simultaneous 
operations is initiated. 



48 



